package question.solution1486;

import question.SolutionTemplate;

import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Solution1486 implements SolutionTemplate {

    public int xorOperation(int n, int start) {
        int s = start >> 1, e = n & start & 1;
        int ret = sumXor(s - 1) ^ sumXor(s + n - 1);
        return ret << 1 | e;
    }

    public int sumXor(int x) {
        if (x % 4 == 0) {
            return x;
        }
        if (x % 4 == 1) {
            return 1;
        }
        if (x % 4 == 2) {
            return x + 1;
        }
        return 0;
    }

    @Override
    public void test() {
//        int[][] matrix = new int[1][1];
//        int[] arr = {1};
//        matrix[0] = arr;
//        List<Integer> result = spiralOrder(matrix);
        System.out.println();
        return;
    }
}
